public class Apl {

	public Apl() {
		GenericGraph graph = new GenericGraph();
		graph.addVertex("A", "B", 3);
		graph.addVertex("A", "D", 1);
		graph.addVertex("A", "G", 3);
		graph.addVertex("D", "E", 1);
		graph.addVertex("B", "F", 1);
		graph.addVertex("G", "F", 2);
		graph.addVertex("F", "C", 1);
		graph.addVertex("B", "C", 1);
		graph.calculatePaths();
		graph.printPath();
	}

	public static void main(String[] args) {
		new Apl();
	}
}
